package L1;

import java.util.Scanner;

public class _006 {

	public static void main(String[] args) {
		Scanner reader=new Scanner(System.in);
		int number=reader.nextInt(),k=0,j=0,max=1,tempmax=1,tempj;
		int str[]=new int[100];
		for(int i=2;i<=number/2;i++)
			if(number%i==0)
			{
				str[k++]=i;
				System.out.print(i+"  ");
			}	
		for(int i=0;i<k-1;i++)
		{
			tempj=i;
			for(int n=i;n<k-1;n++)
			{
				if(str[n]+1==str[n+1])
				{
					tempmax++;
				}
					
				else
				{
					break;
				}
							
			}
			if(tempmax>max)
			{
				max=tempmax;
				j=tempj;
			}
			tempmax=1;
		}
		int temp=1;
		for(int i=j;i<max+j;i++)
			temp*=str[i];
		if(temp>number)
		{
			max-=1;
			for(int i=0;i<k-1;i++)
			{
				tempj=i;
				for(int n=i;n<k-1;n++)
				{
					if(str[n]+1==str[n+1])
						tempmax++;
					else
						break;
				}
				if(tempmax==max)
				{
					j=tempj;
					break;
				}	
			}
			tempmax=1;
		}
		System.out.println(max);
		for(int i=j;i<max+j-1;i++)
			System.out.print(str[i]+"*");
		System.out.print(str[max+j-1]);
		reader.close();

	}

}
